Padini mula beroperasi sebagai Syarikat Pengilang Pakaian Hwayo pada tahun 1971 di mana ia bergabung dalam pembuatan dan pemborongan pakaian. Jenama ini memasuki industri peruncitan pada tahun 1975 dengan jenama utama, Padini. VINCCI telah ditubuhkan untuk pasaran pengguna wanita yang menawarkan barangan seperti kasut, beg, tali pinggang dan aksesori lain pada tahun 1986. Banyak jenama termasuk MIKI, SEED, ROPÉ, P & Co., PDI dan label Padini AUTHENTICS telah dilancarkan pada dekad yang seterusnya.

Pada tahun 1991, Home Stores Sdn. Bhd. telah dilancarkan untuk memegang semua syarikat yang terlibat dalam perniagaan runcit, borong dan pembuatan. Ia kemudiannya dinamakan semula kepada nama kini, Padini Holdings iaitu pada setahun kemudian. Pada tahun 1995, Padini Holdings Sdn. Bhd. telah ditukar kepada syarikat awam berhad oleh syer dan menerima pakai nama Padini Holdings Berhad yang kemudiannya disenaraikan di Second Board, Bursa Saham Kuala Lumpur.

Pada tahun 2000 pula, Padini Dot Com Sdn. Bhd. telah ditubuhkan untuk menyediakan perkhidmatan perniagaan elektronik dan penyelesaian bagi kumpulan ini. Padini Holdings telah dipindahkan ke Main Board KLCI Bursa Malaysia pada tahun 2005.